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Field nf I nvention 

This invention relates to systems and methods for extending a/high- 
speed network to remote locations using an asymmetric hybrid apfess ~ 
system. 



Background n f the Invpntinn 

Current data communication systems typically use symmetric 
communication paths between transmit and receive sites, which have 
substantially the same data rates and use t/same media in both directions 
Such media may include coaxial, fibe^ptic. or telephone twisted-pair lines 
Some networks alternatively use b/dcast only paths. However, no current 
network combines the tlexibilit/t full-duplex symmetric networks with the 
cost effectiveness of broadca/oniy networks. 

Pnor attempts achieving asymmetric data communications included 
modems w,th very^w speed return channels or systems combintns a low 
speed broadcas^nannel with telephone return lines. However, no "pnor 
systemswe^able to extend a symmetric high-speed backbone network to 
remot^ocations at rugh speed s using an asymmetric hybrid access svstem 
l^lH^LiSmmfmc systems are limited to low spefid-Uater— - 




™-dup,ex network with Me effectiveness of a broadcast network at a 



reasonable cost. 




Summary nf fha T nvfnffnn 

According to the present invention, a high speed^kbone network is 
extended for communications with remote location^ a hvbrid 
asymmetric archttecture having m y mte ractiv/up,ex characteristics and 
— ,g .dependent upstream and downs/m communicatKJn 
operable at separate* selectable speeds an/protocols. According 0 one 
embody of the present mention V hybrid asymmetric architecture 
nciudes 6 Megahertz tension ch/eis downstream and teiephcT^s for 
upstream comtnun.cat.ons. AU /" dve £ 

;::r„: hed aecording to r ~- • — 

broadband serv.ce. mcludm/ fcr exampie high definition tdevision rHDTV, 
Downstream commumc/ons according to another embodiment can 7 
™ ^ *- b -dband modem 

:7::T mcit,ons can provide ~" <° *» 

nd hke^ltematwe upstream communications can be accomplished bv 
narrowband cable TV return channel. ISDN, rad, or a seiected ^ 

Z te ' ePh0ne ^ "~« ^ -stem 

acco^mg to the present invention mcludes an interface with the ba'ckbone 
n/work connected to selected information sources The , 
6oint of presence (P™ • ° n Sources ' The '"terrace , nciudes 

— ^1 ' ' P0P) c ' reu HiiiBP L^en..ng high speed dn„n„ r . lm . 



hXRamW£aS ^^ The inte rfaci 

connects the backbone network with cable TV head ends. TV transmit^' 
ceil sues, remote users, and upstream and downstream channels. 

The present invention further includes a hybrid access^ 2 uration 
which uses both downstream and upstream channels, present invention 
further include, a hybrid access configuration wmchZs downstream 
wireless TV channels and upstream public switchAphone network (PSTN) 
w.reless RF communications or integrated services digital network (ISDN) ' 
telephone lines. The present invention fur^r includes a hvbrid access 
■ conjuration which uses both downstrearr. and upstream cable TV channels 
The present invention farther includ/a hybrid access configuration which ' 
has downstream satellite TV channels and upstream public switch telephone 
networ PSTN), wireless RFooinunications, or integrated services digital 
network (ISDN) telephone lines. 

The present inven^n further includes packet and acknowledge 
suppression method/o e, lmJ nate redundant packet, byte, and acknowiedee 
transmissions in */ybrid access system. A packet is defined as an " 
mformation uni/containing one or more bytes of information. Particularly 
acco rdmg topne method of the present invention, a certain amount or number 
ot data packets or bytes are enqueued or transmitted in a transmit-ahead 
window-Transmission of a window of bytes or packets is followed bv a 
predetermined time-out penod while the transmit queue awaits 
ackn/wledgments of packets received. To the extent receipt 
ackiowiedgments are received as to particular bytes or packets, these packets 

urfd by.es m the transmit queue will be deleted from ,h„ , 
I " uc ueieiea rrom the transmit queue and 

1 ^ mmLJ *^^ 



respect to acknowledgments placed in a transmission queue, indications 
acknowledging receipt of later bytes and packets supersede acknowled* 
of earlter transmitted bytes or packets. Accordingly, u „der the preseZ 
mvenuon, the eariier acknowledgments are deleted from an ackno4d Se 
transmission queue. / 

The present invention further includes an automations allocation 
and configuration method in transmissions empioyingAybrid access 
-stem. According to the present invention, remot/sers are identified 
mmally with an abstract name. e.g.. "Bob." and Z abstract name is 
registered by the network management systen/ ^figuration is established 
by the downstream routers polling the ren/ users and registerine the 
locat,on of the remote user responding/he poll made with the /articular 
abstract name. Internet Protocol «Hp4 and upstream channel allocation is 
accordmgly accomplished subject^ the configuration made including 
abstract name and identified location. 

The present ,nvention4rther includes a pnoritized polline method in 
ansnusstons employing^ hybrid access system. According to a method of 

present mvention^ybrid upstream routers poll client devices such as 
remote „„ k ^ ( „, ..^ ^ 

2 ISr 10 one embodiraem of the presem invention - « *>* 

21 T State CateSOTIeS ° f ACCOTdin * W « «*>d»n« 

present mvention. priority ,evel states include status states such as idle 

on 0 eZ7" reqUeStmS Channe ' fSX ""^ ° r aCtiVe - Credit - to ' 

ZZ 7 ^ PreSen< inVemi ° n ' WWch » ^ - 






upstream router, pp,l downstream RLAs which are idle more frequently. 




non-responsive RLAs. 



lan 



The present invention further includes an automatic gain^stmem 
techntque in transmissions employing a hybrid access systen<accordin S to 
whtch a remote link adapter sends successive mdicafionZa hybrid ' 
upstream router at selected different power levels. w4 a power level 
.nd.au.on is received by a hybnd upstream route/he receivin* hvb nd 
upstream router confirms receipt of such indication to the sendhVremote 
. ank adapter which then reg.sters an associated power level as qualified 
Accord.ng to one embodiment of the present invention, the selected different 
power levels are dynamtcally adjus/ in magmtude of tfansmission ^ 

The present invention fur^er includes a qualitv-based upstream 
channel allocation technique^ transmiss.ons employine a hvbrid access 
system. According to theYechmque. the hybnd upstream router first 
deterrmnes the availably of upstream cable channels by a frequencv astle 
Se " ,ng 3 mde / n * e °f narrowband upstream channels. The upstre'am 
router then make/a quality assessment of available channels in view of most 
recent demand/and it finally selects an upstream channel in view of the 
qualuv asWment made. Quahty assessment includes determination of busv 
status anyigna, characteristics including error rates, no.se fioor. and s.«nal ' 
=o no.se/afio. Upstream channels are reusable accordins to inact.v.cv or 
ume-o/t cn.er.a. according to wh.ch release or reass, 2 nmem occurs ' 
reWns.ve to inact.vity for over a threshold period. Inact.vitv ,s assessed bv 
V hybnd upstream rou.er mon , [orlng operab „ itv ^ ^ ' 

jackets rec ervgd from assigned Rf ^ 
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transmissions employing a hybrid access system. According to a method o, 
the present invention, an upstream channel is shared bv a plurality of R£aV 
in accordance with a credit criterion, and credit control packets are 
dispatched to a RLA which permit the RLA to send data packetZarbitrary 
hosts. Upon sending a data packet, the RLA returns the credifcontrol packet 
to a server containing software including Hybridware™ c0de which manages 
data flows. The Hybridware™ code or Hybridware™ ^erver. accordine to one 
embodiment of the present invention, includes software distributed amone 
data processors in the upstream and downstrean/outers and elsewhere in'the 
HASPOP. including for example in the netw/k manaeement svstem 



Descrintinr ypf the Dr^inp e 



Figure 1 is a detailed schematic drawing of a hvbrid access svstem 
connected to a backbone network such as the Internet, and havin 2 points of 
presence connecting the/ackbone network to cable TV headends TV 
transmitters, or LogicalNodes (e.g., cell sues), with remote users connecting 
to an RLA which/ turn connects to downstream TV channels and 
independent ly/cr speed upstream channels: 

Figu/2a is a schematic drawing of a hybrid access svstem point of 
presence^POP) according ,o the present invention including at least a sinele 
host^mpuier or server and a. least a single router include a hvbnd 

T nSlream r0Uten 3 h - vbrid U P" ™>er. a dial-up router, an Internet 
■ outer, or a backbone network router, and a POP LA!^u*-h-- 






present invention: 



Figure 2c is a block diagram of an upstream router according 
present invention: 




g tp'the 



V Figures 3a. 3b. and 3c comprise a pictorial diagram o^ybrid access 

system according to the present invention according to w«ich a remote aser 
can communicate with an information provider througfTthe hvbrid 



svstem: 



access 



Figure 4 is a logical data flow diagraming data flows between a 
server and a client computer of the hybrid/cess system according to the 
present invention; / 

Figure 5 is a flow chart of operation of a two-wav cable network 
embodiment of the hybrid acces/ystem according to the present invention: 

Figure 6 is a flow char/f operation of a one-wav cable network 
embody of [he hybn V s sysKm accordmg tQ presen[ _ 

"■eluding provision fo^upstream telephone system data flow: 

Figure 7 is n/vbridware™ server state diagram of the upstream 
Manuel allocation method according to the present invention: ' 

Figure/is a Hybridware™ diem state diagram of the upstream channel 
allocanonmethod according to the present invention: 

igure 9 is a logical data flow diagram showing data flows between 






methods of the present invention: 

Figure 10 is « flow char, of address allocation control protect 
according to the present invention: 

Figure 1 1 is a state diagram of the hybrid adaption contro, 
protocol according to the present invention: 



Figure ,2a is a transmission diagram of ir^orrnauon exchanee between 
wo nodes ,„ an asymmetric network accord/, to the present .nve^, 
av,ng a high downstream data rate of t^s per second and a Wer upstream 
data rate ofm bits per second: . / r upstream 

Figure 12b is a diagram of conventional downstream message of first 
through fourth data packets. U 250 . 325 , and 450. between first "an ec oT 
nodes ,„ parallel with upst/m transmission of receipt acknow.edee 
indications: / * 

a RL ' ^ ° f 3 COnVent ' 0nal tr ~'° n ™« oueue in 

a RLA ot a remote/lient station: 

Figure 12/is a diagram mdicating a redundant aclcnowledement packet 
- conventual transmission buffer q ueue ,n a RLA of a remote c uL 

gure , 2e is a diagram of a conventional transmission buffer queue 

Xrrr for an ear,,er <«* «», P ac k e t ,„ ^ of 

a n6w acknowledgment f ack 210) packet rh.r .. 



/, , P acket that supersedes the earlier 
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is a di^Smmrmg ^t^ nodes i eHaiy 
™ ,0 •^2^ j»¥ with <* P-ent invention, where* 
»~ *4S3&Sttd» ,s asymrnetnc and that between 



/^seeond^Bd-thifd^iede^s symmetric: 



Figure 13 is a tabular description of transmission control^ocol/ 
^emet protoco, rTCP/IP, data transmission packet pro.oc^der as used 
in connection with the present invention: 

Figure ,4a is a diagram of a sequentiai data .remission between first 
M second network nodes, according to the p^nvention: 

.aeue mTe d 4b ^ ™T«* 

queue in the downstream node during a fa tlme period: 

node H RgUre Sh ° WS COme /^ ' tranSmiSSi ° n ^ in * ^wnstream 
node dunng a later time penod/rninating retransmission of the 300 packet 
according to the P rese nt ^ because an0[ner 30Q ' 
the transmission queue: 

accord-Z l 5 ' dWSram ° f ^ aCkn0W ' edSe SUP P™ ~ 
according to the present invention: 

figure/is a flow diagram of the packet suppression method 
according/ the present invention: 

Hv bc r Ur l' 7 " 3 fl ° W d ' a?ram ° f inf0rmat, ° n e * ch »«« b^ween 
HybrW" server and Cien, under conditions ,n which the chent has no 

'rjrormauonjo^^ 






Hybndware™ serV er and diem, under conditions in^ch^^ , 

^formation to transmit and the server gradually ai.ocates bandwidth to Z 
client: 

Figure 19 is a flow diagram of information exchanges between 
Hybndware™ server and client, under conditions in which theZver 
allocates the client a dedicated channel, the client transmits^ and 
periodically reports to the server with done messages: aZ 

Figure 20 is a flow diagram of information eX, 2 es between 
Hybndw«™ server and client under condition/ whic'h a dedicated 
channel is converted into a shared channel. 



Cescriphon of tte/rrf^A ^ hnrtirnn|( 

Figure I is a detailed sciatic drawing of a hybrid access svstem . 
according to the present inve^on. showing a RLA and user workstation - 
co« through hybndZcess system 1 to a va,ety of entities connecj 
■ a backbone network^) such as Internet, including information providers 
- Ijorporatrons government agencies 23. universities 24. and others ^5 
A . backb one network is one which is iyp.cally not directly connected to a ' 
user. Hybnd/ccess system 1 according to an embodiment of the present 

r„ v dr7 ciude ; hybrid aceess " fHAs) ° f <~ * 

t Zri 3 ° PrCSenCe 21 HASPOPS 26 inC ' Ude individ -' HASPO* 
- f j--^ which e„ab.e communication over a broadband network either 
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~^mmm4^phan e communicationT^vafi ous other hybrid 

configurations (e.g., wireless or satellite;. The present invention parricdiariv 
include, (1) a hybrid access configuration which uses downstream cZe TV 
channels and upstream public switch telephone network (PSTNv4eless RF 
communications or integrated services digital network (ISDN^elephone 
1u.es; (2) a hybrid access configuration which uses downs^am wireless TV 
channels and upstream public switch telephone networi^PSTN) wireless RF 
commumcations or integrated services digital network (ISDN) telephone 
" n S£ (3) a ^bnd access configuration which uses both downstream and 
upstream cab,eWchanne,s:\) a hybrid apcess configuration which uses , 
both downstream and upstream wireless/annels: and (5) a hvbrid access 
configuration with downstream satelh^channels and upstream PSTN 
wtreless RF communications or ISDN telephone channels, 

Backbone network 20 sA as the Internet which includes a plurality of 
nternet servers^Tconnect^ t0 HASPOPs 26 each include a plurality of 
host computers and/orders, collectively referred to as hvbrid servers' 
Hybnd access system/1 funher includes broadcast unus such as a cabie 
•eleven (TV) headend 28. mdependent upstream channels 28: and a RL A 
-9. U.S. PatentNo. 5,347.304 (1994) assigned to Hvbrid Networks Inc ' 
and describin/an example of an RLA is hereby expressly referenced and" 
.ncorporate/herein in its entirety. An RLA may receive analoe broadcast 
S .gnals jr^luding encoded digtcal information which the RLA decodes and 
prov,d/s to a data terminal or computer. According to an embodiment of the 
preset mvention. the downstream flow of information proceeds from 
HASPOPs 26(0-260) through cabie TV head end or TV transmitters :s or 
" S " eS ^^W^e^,,^ ,o , !F:Ir: , u- 
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hrough mdependent upstream channds 2g; [o ^ 

backbone network 20: along Tl or T3 or other digital lines. In anZcase 
upstream information proceeds from user workstation through^! ^9 ' 
through the cable TV network, and cabie TV head end 28 Xbrid access 
v system point of presence and then through Tl. T3. or oZdigita, lines to 
backbone network 20. The outputs of the cable TV h4 dends or ^ 
~tters 28 include pluralities of high speed Znstream broadband radiQ 
■ i-e.. RF. channeis connected to resZve remote users * 

Hybnd access system 1 funher include, aZaiity of cell sites 30 Connected 
trough htgh speed links to a correspond hybrid access system point o 
presence, The outputs of -cell sites^ndude p.uralities of hi,h speed 
downstream broadband channels coveted to selected remote users ,? A 
pamcuiar remote user 29 can b/onnected via an independent lower speed 

IvT * 3 SyStem P0 ' m ° f ™ 26 - bussed 

Wow or va a s.mtlar ind/endent lower speed upstream channel to another 

rom the speed of the/igh speed link used to cransmtt information 
ownstream. A pabular hybrid access system p 01nt 0 f presence 5 can fce 
connected v,a duplex high speed hnks to a piuraiity of cable TV headends or 

held ZTZ W 3 PlUra " ty ° f S " eS 3 °- ° r 3 C ° rab — of cab,e TV 
headends or/TV transmitters 28 and ceil sues 30. 

^ . > /T ,S 2 SChem3tiC draWmS ° f 3 P ° im ° f Presence 'TOP) svstem 

T he present invem,on - ,nc,udins host c <— — 

-^fid POP local area network, i.e.. LAN switch 33 to which host 

^mputers or server*: nr „ rnnnccrcri r... , i _ 





*e^ or more dow su eam and u „e of more upstre aiiniyBna^^ 
pent of presence routers, respectively 34 and 35. one or more dial-up ro^rs 
36. a network management system 37. and conventional routers 38/ 
Connected to POP LAN switch 33 are one or more data storagXents or 
systems. Each downstream hybrid access system point of orefence router 34 
» connected with a high speed l ink to a TV transmitter Zb.e TV headend 
V for example. Further, each upstream hybrid access sv4 m point of presence' 
-ter 35 ls connected to a plurality of independ/pstrearn 
operate at a lower speed than the downstream high speed links to TV 
.ransmnters or cable TV headend, Each diZp r0UIer 36 is connec[ed [Q a 
P urahev ot .dependent upstream chann/operattng at a lower speed than 
Che tnd.cated downstream high speed /ks. Each conventional router 38 is 
connected along a high speed line t/wide area network (WAN) lines to 
selected .formation providers^ernet. or other nodes or businesses. POP 
LAN swttch 33, according to/e embodiment of the present invention ,s 
connected directly along ahlgh speed line to wide area network < WAN') hnes 
co se.ected .formation^,, internet, or other nodes or bus.nesses. 

Figure 2 b ,s ablock dtagram of hybrid downstream router 34 accordin* 
co the present motion. In particular, downstream router 34 includes * 
network .nterf^ 34, link interface 34b. pny.ca, interface 34c. controller 
^4d. phvstcaKmerface 34e. hnk interface 3 4 f. and network interface 
Downstream router 34 and physicaI interface ^ ^ ^ p — ^ 

:7 Sendln§ and Nation, and pnystca, interface Me 

nk ^erface 34f. and network tnterface 34 g are senally connected to each " 

and to controMer 34d for bidirectional communication of selected 
T nn acon. Addi „ onailv , comro||er M . g ^ ^ 
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^h y sira l interf a ce 34c a^Hi nlc inte rf ace 34f along ■nd.ca.ed hues to > 
accomplish control and messaging functions. Downstream router^ 
physical interface 34c are connected to cable TV headends. Ty4adcast 
sues, cell cites or the like, to communicate information primarily or 
exclusively in a unidirectional or downstream directionZd physical 
mterface 34c, link interface 34b. and network interfa/ 3 4a are serially 
connected to each other and to controller 34d for selected communication of 
selected information. Additionally, controller 34d is connected directly to 
each of physical interface 34c and link interface 34b along indicated lines to 
accomphsh control and messaging functio/ Downstream router 34 ma v 
.nclude one or more of physical interfaced. According to an embodiment 
of the present invention, router 34 ma/ be a bridge without network 
interfaces 34a and 34g or a connection without network interfaces 34a and 
34g and without link interfaces ft and 34f. According to vet another 
embod,ment of the present inv/ntion, router 34 can be a gateway. 

Figure 2c is a biock/agram of upstream router 35-accordin- to the 
present invention. [„ p^ cuIar . upstream mme[ 3J 

mterface 35a, link ln Xf ace 35b . pnysjcal ^ ^ 

phys,cal interface A. link interface 35f. and network tnterface 35» 
Upstream router^ and physical interface 35e are connected to POP LAN 

swHch 33 for/ending and receiving informal, and phvstcal interface 35e 
Unk ,nterfa/e 35 , and network ^ ^ ^ ^ ^ ' 

other an/to controller 35d for bidirectional communication of selected 
mtormat.on. Additionally. controHer 35d is connected directlv to each of 
pMcal interface 35e and link interface 35f a!on 2 indicated lines to 
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ingjfecc jSc are connected to ■■p .m. ^n cfaail ^„ , . r . , e 
tato for e Xample . t0 communicate information primarily or «cte 2 a 
unKitrecfona, or upstream direction, and physical interface 35, JiZeice 
,5b, and network interface 35a are serially connected to each 2 ^ 
controller 35d for selected communication of selected infcZtion 
Additionally, controller 35d is connected directly to eaZf physical 
■merface 35c and link mterface 35b along indicated Z t0 accomplis „ 
con,ol and messaging functions. Upstream rou^ may include one or 
™re of ph ys IC al interfaces 35c. According /embodiment of the p resent 
■nvenuon. r0U ter 35 may be a bridge w.thXwork imerfaces , & ™ 
or a connection without network interna and 35g and without ,ink = 
■n, rt aces 35b and 35f. According n T lnotner smbo , mem Qf ^ ^ 
«nvenuon.iouter35canbeagatew < y , 

ATO-Ma-Sb are drawing of a hybrid access system 1 according to the 
present invention according/which remote user havin, a workstat, 
connected to LAN 61. asiown respec t ,e ly in Figures 3b and , c can " 
communicate with a seated information provider 2 , inciudin / L , „ 5Q 

LAN ,o through/hybrid access system point of presence^ Funner HAS 
OP ,s connect^ along a high speed , ink I0 bridge or rou f r , , 

2/ ^ ' temS - "t^- ™* « - -nected to a 

Pl"ra„tv/of upstream channe,s.^3 b and 3c additionally show 
restive flrst and second ^ ,„ ^ ^ ^ ^ 

•n^ding a RLA 60 and in the other in s,ance indudin, RLA 60 and'a^T 
^^^^ 





^ ntpstrcam ^^ 

connected to an upstream channe, directly from RLA 60. In the cie oZ h 
user. R.A 60 receives input information, particularly radio frequenZ^ 
mformation along one of respective input channels connected thZo. 

Figure 4 is a .ogical data flow diagram showing data Z s between a 
server and a client computer of the hybrid access systernZccordin* to the 
present invention. Hybrid access system 1 includes aZver apphcaL 70 a 
orK, system manager 71. and. Hybridware™ IZ 72 c „ [Q £ 
8- Hybnd access system I funher inc.udes a /bridwaxe™ ciient 73 and a 
: -t apphcation 74 operating with Hybnd/e™ ciienc 73. Hvbndware™ 
U-en, 73 communicates with Hybridware/ server 72. as transmitter alone 
upstream channe, 75 or as receiver alo/downstream channe, 76 
Downs data traffic is expected^ higher capacity than upstream data 
It, 75 ^^-nstream channe, 76 than upstream ■ 

Figure 5 is a flow c U o( opera[jon of a ( y ^ 
emood.ment of hybnd access system , according Co a hvbnd prococo, 
embody of the pr^ent invention. ,n particular, accordin, to one 
embodiment of th^ybrid protoco, of the present invention. 
a PP „cat,on 74 send s 100 data t0 server applical]on ?() ^ ^ ups[ream 

.drecnon. uWby issuing a connection request. Hvbridwarc™ ciien[ 73 

yf ta ; eCe,Ved Md * * « - upstream data channe,. 

in/ data " tranSmtted f0nhW,lh ' ' f " d0 «"' t - Hvbndware™ 

2 qU r; ^ ^ meSS3Se Md Creal£S 101 ^ ^."request a 
P Vcu,ar subchanne, wi thln upsIream channe] „ Hv n , 





polling is conduce whe reby „ ot all clients are poHed at the same fiZL 
Chents ,„ an idle state axe polled relatively fre q ue„t,v. dents XTeT 
and NON-RESP states « polle£j bm ar ^ ^ 

^uency. Qients ,n an ACTIVE state are not polled at TLs is based on 
the assumpaon ^ an active Cient has what it wants Znat it is mos( 

snrzT** to new connect,ons *» *- * - 

IDLE state. Those chents coming from a NOn/eSP cvcle receive second 
order attention and can wait a httle ,onge, sZhey m av have airea in 
' 3 ^ WhCTe — - impoZe and m av have been in th^ 
-ace f or a considerable penod of timeXordmg to one embodtme he 

polled at least once. Id& clients may be polle* multiple times 
during one poll cvcle Blnr^A^ H es 

P cycle. Blocked/and non.resp clients are distributed evenlv 

within, k ?^ ^° Uped acc ^ ^ 

ea oT gr ° UP a T nS ! ° r ° Und r0bi " « ^h 
ach oi senes ,s po^ d in sequence and then ^ - 

rep a , dly P *, ed/(dividuai by individua ,. J 

Hvbndwareyen, 73 sends ,03 a channe, revest via 

upstream channel 75. Hvbndware™ router „ , , P 

channel ,.»„/ „ ' router '-•'•<:■• server, rece.ves ,04 the 

cnannel request from Hvbridware™ client 71 ™w ■ ■• ,, 

me « a „ /„ , . J ' cllent 7j dnd 'nitiallv sends 105 a losin 

message/o Hvbndware™ system manager 71. Hvbridware™ system " 

manag/r 71 verifies 106 that Hvbridwaren, cIienr „ . k 

dataZoce«in 0 c ' cllen < 7j an authorized user of 

hv2d 7 " ° n Pan ' CUlar ° r SySWm w "ich 

^.d access system 1 operates. Then. Hvbridware™ router 73 rec e,ves ,07 
Agn response message from HvhrMw^^ mana , er ? , /' 
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**** wlucl, locates whethe7tHe » Mowed t0 operate Q — 

Zl TT" ^ WHiCh ^ ° ther * 
Hybndware™ cilent 73 . Hybridware™ router 72 then aUocates ,oZ e 

C ~T °: Figures 7 31,(1 8) m up — *— 7 * 

client 73, dependtng 0 „ channel availability and suitability. Suability 
depends on factors including but not limi ted to channel oX tvpe of 
serv.ce required, operating characteristics of Hybridwafe™ cliem 73 
configuration restricts*, and the like. Hybndwar/ router 72 sends 109 an 
~ channel allocation message to Hybrid^ cliem 73 ^ 
^eed downstream channe, 76. which may adding to one embodim^ of 
■he present mventton spectfy the frequenc^n which Hybridware™ 
■s permitted to tra„ srm , ^ 

upstream channel allocation. Next. Hybridware™ client 73 tunes 1 1 1 1 
specifically allocated upstream dZannel frequency on wn^t ' * 

~I tranSmi : data - F y y ' H ^«client73sends 1,2 the 
elected a P p, IC a tl o„ data fro/ :Iient applica[ion 74 . Acco 

<Ppi.cat.cn 74 and server^ licatIon 70 « ^ [o ^ ^ ; " 

:::::r w /^ anagemem ° f an — ^ — 

accoraing to the pre^nt invention. 

embod FiSUre J ' ° f ° PeratIOn ° f a 0ne -- V Cabie -twor k 

h - Vb " d "~" ™ 1 » cne present invent., 

c, d^ 0VIS10 fQr upstream ieJephone sys(em da[a 

olmT PreSem inVem, ° n - Whe " dta » "W^on 74 needs to 

cotWntcate w, th server appiicat.on 70 ,n an upstream direction 

T ndWare ™ Client 7 ^>s 202 Hybridware™ router 7^ Then' 
^*are™ cllem ?3 ^ 2Q3 a ^ " ^ ^ 
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upstream rhannd (not t ho wn). Hy b rids , ™ . o uter 72 t e ce ives 204 th, 
channel request and sends 205 a login message to Hybridware™ systenV 
ma„a g er71. Hybridware™ system manager 71 verifies 206 HybtZaren, 
client 73 as an authorized user. Then. Hybridware™ router 72^eceives 207 a 
logm response from Hybridware™ system manager 71. Hvoridware™ router 
v 72 sends 208 an authorization message to Hybridware^ient 73 via hi a h 

speed downstream channel 76. Hybridware™ client/73 receives 209 the' 
' authorization message for use of a selected upstream PSTN channel. Finallv 
Hybridware™ cIient 73 sends 212 ^ ^explication dam 
Accordingly, client application 74 and ser/ appiicatton 70 are able t0 send 
and rece,ve 213 selected data via the acetic hybrid access system 1. 

Figure 7 is a Hybridware™ server s[ate fof 
allocanon of the hybrid access system according to one embodiment of the 
present invention. According the state diagram of Figure 7 the 
Hvbndware™ servercan y inoneoffourstates; ^3^^ 

304. BLOCKED 302. o/acTIVE 303. In the IDLE state, the HvbrTdware™ 
server expects an ID^E poll response. If there ,s no request to the client from 
■he apphcation or/channel request message, or if there is apphcatton data 
that needs to be/en, in the upstream direction. Upon receiving a channel 
request message, the server transitions the client to a BLOCKED state In a 
BLOCKED/state. the server sends one of two messases to the client a 
channel atfocation message or a no channel available message. Upon sendine 
a channel allocation message, the server transitions the client to an ACTIVE " 

m £n Sendi " S 3 "° Channe ' aVailaWe meSSa?e ' the Client in a 

A St3te ' ^ C ' iem Wi " remam in the LOCKED state until either 



^tte , Vfc state or tEelerver receives a channel releas^ilgTin- 
which case the server will transition the client to the IDLE state In 2 
ACTIVE state, the server does not poll the client. The server tranZons the 
client from ACTIVE to IDLE upon receiving a channel deaUoZn message 
or upon detecting a system defined inactivity time-out. In d/ A CTIVE state 
the server waits for a periodic heartbeat message from the4ent The 
V Hybndware™ server software awaits periodic heartbeZessages from the 
Ci,em 31 SeleCIed *"* intervak - V* ^rver softwar/ionitors other channel 
quality parameters including errors and signal to/ise ratios. If the server 
stops heanng a certain number of operability ideations or sienals within a 
system defined interval as to a particular c/ m . or if particular" parameters 
• e.g., signal to noise ratio), then the served send a directed poll to the 
particular client. Essentially, the die/ is instructed to respond on another 
control frequency. If the client re/onds on the designated control frequency 
the server reassigns the upstreamdianne. to the client, so that it can continue' 
to operate. If not, the clien/deemed NON.RESP. Channel quality 
momtonng and channel ^assignments are done transparent t0 the user and 
the applications. If a c/rtain. system defined, consecutive count of. heartbeat 
messages is missed/he server issues a special poll message or directed poU 
If the client does/ot respond, the server transitions to the NON R£SP state 
If the client responds to the poll, the server either remains in the ACTIVE 
state or tran/tions to the IDLE state. The former happens, if the client 
respond^ a channel request message, and the iatter happens, if the chent 
respond with an IDLE poll response. In the former case, the server mav 
decide to assign a different upstream channel to the client. In the BLOCKED 
or/DLE state, the server will transition the client to NON RESP i e 'non 

^^^^^ 






^n^ofr^Sf^m^, al most id e ntical i„ ul tMe 
to .die state, a difference being that an IDLE poll response transitions th ( 
client into an IDLE state. 

Figure 8 is a Hybridware™ client state diagram for upstreafnCannel 

allocation of the hybrid access system 1 according to an embodiment of the 

present mvention. involving two way cable communicauor/Accordin* to 

this embodiment, the hybrid upstream client protocol has4ree states. IDLE 

401. CON_REQ, i.e.. "connect request" 402. and ACTIVE 404. In the IDLE 

state, the client, when polled, will transmit an IDLE^oU response, if there is 

no request from the application. However, it w/respond with a channel 

request message, if there is data that needs Ue sent upstream. Upon 

transmitting a channel request message, the4ent transitions to a CON REQ 

state. In the CON.REQ state, the ciien/xpects one of two messaees from 

the hybrid router, a channel allocatiot/or a no-channel allocation signal 

Upon receiving a channel allocation 7 message, the client informs the 

application and tunes to the channel it was ahocated and transitions to the 

ACTIVE state. Upon receiving a no-channel available message, the client 

informs the application and/transitions , 0 the IDLE state. In the ACTIVE 

state, the client forwards/ata messages tro,. „ pplication to the upstream 

transmitter. !„ the ACTIVE state, the client further monitors the application 

activity and if it detects that no data has moved from the application to the 

upstream transfer for a system defined penod of time, it will send a 

channel delation request and transition to an idle state. In an ACTIVE 
state. the^pp licatjon mav expliculy reque$[ ^ ^ ^ ^ 

-hicKcase the client will send a channel deallocation request to the hvbrid 





ctent recedes a pol, message during the ACTIVE state, it wil, send a/ 
channel request message and will transition to a CON_REQ state jC 
hybnd router may also send an unsolicited channel release messX i„ which 

■ Figure 9 is a logical data flow diagram showing^ flows between 
server and client computers of the hybrid access s2m 1 according to the 
present mventio, for multiple cllems un£jer X • J 

-phfymg distnbut.cn of ip addresses to JL system, The pr toco 
accord, to th presem mvemion dM ^ a J 

d-ent ,s iocated and how to download /ip address, given that the client has 

:::Tr Hybrid access sy r i iM > * 

0 it r; TT 71 "T ' ridware ™ — 72a & ^ — 

1 and b d 3CCeS X m ' fUnher mdUdeS HyWd " 

L' s l T T aIi ° nS ^ ^ ^ ° Peratin ^ active 
ones or Hvbndware™ r/, nrt t>„ ,, , r 

. uware Cfients 7 ja and 73b. Hybridware™ client 7i a 
communicates with H^bridware™ ^rv^r 71, 

channel 75,0 7^ server 72a ' as '"nsrmtter along upstream 

75a or as r/ce,ver along downstream channel 76a. Hybridware™ 
hem 73b commumcates w , tn Hvbndware™ server 72b. as transmit alone 

upstream cha/e, 75b or as receiver along downstream channel 76b 

Downs ' (s expeaed w ^ ^^^^ ^ ^ ^ 

"T U J T b0,d " deP ' CtIOn ^scream channels 76a and 76b 
than upstream channels 75a and 75b. 

Figure 1 0 ,s a flow chart of address allocat.on control according to an 
^fmo f «he present invent, to logo^ nd configu,, l lvbndJare" *— 






configuration database in the hybrid system manaeer 71 which is A 
software portion of network management system 37. In particZ hybrid 
system manager 71 sends 500 a new ciiem message to all hyZd routers r>, 
and 72b after learning of particular new clients by message^ mail or 
telephone call. At this point the hybrid system manaee/is aware of a 
Hybndware™ client identification name and equipttfent serial number, but 
has not associated the client identification name fa a separate unique client 
address (e.g., Internet Protocoi. or !P address/ovided by separate automatic 
registration. Each hybrid router 72. and 7/periodicallv broadcasts 501 a 
configuration poll message. HybridwamA client, resize 502 their 
preselected unique names during a configuration poll. Hvbridware™ clients 
72a and 72b respond to the confiscation poll. Hybrid routers 72a and 7?b 
reccve respective configurat ^/ poll responses ^ ^ ^ ^ ^ 

72b send respective client forfnd messages to system manaeer 71 . System 
manager 71 .hen sends a o/ase configuration poll message to all hvbrid 
routers. Further, syster/manager 71 allocates an Internet protocol* ( IP) 
address and other ^figuration data tor each new client accords to the 
preselected uniqu/names. System manager 71 sends the IP address and 
other configuration data to the applicable hybrid router 72a. 77 b Then the 
apphcable hybrid router 72a. 72b sends using broadcast or unrcast and the 
unique na^e the corresponding ,P address and other configuration data to the 
appl^ Hybridware™ client. As a result, the Hvbndware™ client 
recen^ the IP address and other configuration data determined and 
reconfigures appropriately. In summary, according ,o ,he present invention 

Zr ma ! C , addreSS a "° Cat ' 0n COntigUra " 0n ™ h ° d -nsm.ss.ons 

yttm - Rmm » s »' identified in.tijllv wu rra 





SalK * uejbi ^^ and this abstract name is registered b ylh? 

network management system. Configuration is established by the upsmkm 
routers polling the remote users and registering the location of the remote 
user responding to the poll'made with the particular abstract namZupstreain 
channel allocation is accordingly made subject to the configuration made 
V including abstract name and identified location. AutomatiTaddress 

allocation and configuration is accordingly accomplished on line at an initial 
log-on session with a new user. The method of th/present invention is 
accordingly swift and simple, eliminating regi^tion^EaSfixperienced bv 
many known log-in systems. / 

Figure 1 1 is a state diagram of theiybrid adaptive gain control 
protocol according to the present invention, which overcomes noise and 
attenuation while transmitting on4ble in an upstream direction. The hybrid 
adaptive gdncomrol protocols apgg^te 600 and a stable state 
601 . In^Se state 601. th/ protocol evaluates poll messages from the hybrid 
router, [f a poll message-Indicates loss of a poll response, the protocol 
transitions to the 600. Poll responses are transmitted at a 

fixed power ,evek/n thejelre^stafe 600. the client system responds to 
polls wuh a poM/esponse at larger and larger power levels. After receiving a 
system specifi/d. number of consecutive polls with an indication of a 
successful p6ll response, the system transitions t^g^g^ 

Figure 12a is a transmission diagram of information exchanee between 
nodes/ and B. Nodes A and B comprise an asymmetric network'accordine 
10 th/ present invention, having a high downstream data rate of n bits per " 
jbri and a lower upstream data rate of m bits per second. The downstream 
y^aten is greater than the upstream data rate m. Norip R ^i..,^ ^.. 
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...eluding acknowledge indications or messages. The acknowledg/ 
suppression method according to the present invention related the node or 
system transmitting data acknowledgments, which acknowledges receipt of 
either data packets or data bytes contained in inconiing^ackets The 
numbers on data packets indicate the position of t h/ 4 data bvte of the 
packet in the data stream, and the acknowiedgm/ numbers indicate that all 
the bytes of the data stream up to and including byte indicated have been 
rece.ved. According to the method of the Dfesent invention the 
acknowledgment of byte k , or packet number k) indicates that all bvtes or 
packets pnor to k have been received/according to a method of the present 
mvennon. the transmit queue queue/up additional acknowledge* packets 
as new packets are received. Figt4 !2b is a diagram of messa" e in e of first 
trough fourth data packets, U 250, 325, and 450, between upstream and 
downstream nodes, in paraHei with upstream transmission of receipt 
acknowledge mdications/ith respect t0 only two data packets, namelv ^50 
and 450. F.gure 12c is/diagram indicatmg acknowledsment of first and 
second packet recep/ons during a first time period. In particular, packet 1 
(i.e.. pkt T) ,s currently being sent, and an acknowledge (ie "ack ^O") 
message is currently being appended at the end of the transmit queue" Figure 
-d is a diagram indicating acknowledgment of another packet durine 
another period. Figure 12e is a diagram indicating no need for an 
acknow^ge 100 signal in view of ^SC^ment hav ine been 
successful, m pan.cula, according to the acknowledge suppression method 
of the/present invention, not all acknowledgment packets will be sent to node 
yecause the ack 2I0 ' message carries information which supersedes the 
100" message. Accordingly, the amount of traffic on the 
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mvenuon. In general, this induces an acknowledge latency . b^where al. 
messages queued up for transmission are acknowledgments / 
acknowledgment latency is reduced. For example, when aZack 15" signal 
.s transmitted and an "ack 100" message awaits transm^on. and an "ack 
-10 message is appended to the queue, the acknow|4e suppression 
method according to the present invention will dej4 th e "ack 100" message 
as superfluous. Any new acknowledgments attended while "ack 15" is 
being transmitted will result in deletions of/necessary acknowledemena 
keeping queue length «o two. Upon transit completion of "ack .5 " ,he next 

acknowledgment, e.g., "ack 210" will /transmitted. Accordingly the 
meth 0d of the presem lnvem . on eU / aaneces ^ nasa ^ m ^ 

100 signals and provides for redded acknowledgment latency for "ack 

210. The ack suppression metfSod according to the present invention 

accordingly reduces the probability of queue overflow and potential out of 
■nemory condi(ions m / fi ft ^ ^ ^ ^ ^ 

Imk from B to A. and/ some circumstances reduces acknowledgment 
latency for data tracers from B to A. Figure I2f is a diasram of first 
through fourth network nodes serially connected to each other in accordance 
wun the preset invention, wherein the link between the first and second 
nodes ,s symW, the link between the second and third nodes is 
asyrnWc and that between the third and fourth nodes is symmetric. The 
acknowledge suppression method of the present invention applies to both the 
™.«umca«ions system of Figure ,2a. ,n which nodes A and B are end 
i. as well as to the communications system of Figure 12f ,„ which 
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centraJ system connected to node A. / 

figure 13 is a tabular description of a transmission contfoCtocoi/ 
tmernet protocol (TCP/IP) data transmission packet protoXeader as used 

» connecuon with the present invention. The firs, five Zbit words and tie 
foilow,ng rp options ^ refetTed (o m ^ ip head£r r five 

Rowing the IP options together with the words chaining TCP options are 
eferred to as the TCP header. The non-ack Tcjeader ,s the 
'«s the acknowledgment number field. / 

Figure 14a shows sequential data transmission between first and 
second nodes, according to the prese/nvention. As shown ln Fisure 14a 
data packets or bytes 100-700 admitted from node A to node" B 
Constantly, acknowledge n/sages. "ack 100," "ack 200," and "ack 
300. were dtspatched from n<4 B to node A. 

Figure 14b shows X a packet sequence of packets 100-400 held in 
■he transmit queue duri/g a first time period, followed bv a sinole 
acknowledgment, "a/k 100." ' ° 

later ti^T I^V ^ ^ — d ^ a 

another ,00/acke. was already in the transmission buffer. 

15 iS 3 n ° W dia = ram of ™ acknowledge suppression ,AS) 

3,7 AS meth04 aceord,ns 10 the present » ^ 

ej6. of information transacted fro m system A to system B over a first 






DacketM - f . . . -^^^d particular time *Khrf5£r 

502. Aehe^ of me las[ pack£t Mj+ , Qn ^ ^ 
'503. If tr.e transnut queue is empty 150 2. then Mi is enqueued^ ^ 
AS m«hod according ,o the present invention is comp, JTlf the h 7 
d^&gta MM on the transmit queue equals held f * 

Mi. and the NON-ACK TCP , , ,. / " ° f pacfcet 

inuin ACK TCP header of Mi equai^505 the NON-ACK TPP 

header of ML then Mi+1 is discarded 1506. IfXheaderof the 
^ Mi +i on the transmit queue does not equaX h Z « T T 
the NON-ACK TCP header of Mi doeZqual 

eader of Mi. then Mi is enqueued ^ the AS method ^ 

id 50 on **¥ ° acket Mi+ 1 ° n ^ ~ «■« - 

Mi. ,fMi +l " Tl ttanSnUtqUeUee " Uais 1504 ^header of packet 

.509 and h I /"* °" Mi * *™ 

and the AS method according to the present mvent.on ,s competed. 

accordiTJtl!/^. dmSram ° f ^ PaCket SUPPreSS ' 0n «*> ™ 
st J 600 7 reSem mVemi0n - 71,6 meth ° d ° f thC P™** invention 

«P» 2 th M qU6Ue " ° bta,ned i603 ' ' f ^ ~ is 

pre Xv : ' S enqUeUed 1609 ^ PS mSth0d «**«■■ - ^ 

3 ,s competed. If the header of the ,« packet ^ 
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^^^^^ , w tne „ 

method accordmg to the present invention is completed. If Mi + 1 is ns Z e 
last message on the queue ,607. then the header on the next packeXl on 
the transmit queue is obtained 1608. and a comparison is done 
w ether the header of the last packet Mi + , on the transmit qZequaTll 
AeheaderofpacketMi. If Mi + , is the ,ast message on Xue 607 the! 
Mtts enqueued 1609 and the PS method according present invention I 

Figure 17 is a flow diagram of informatioZxchanses between 

zrr:^.^ «^ nditions ^ the ciien[ 

n 7 ^e^is transmitted Fronfnode A to 

node B. and a done signal DONE ( ao1i s transmitted from node B to node A 
■ndtcattng that no data packet w^ansmHted, ieaving the exists credit ' 

ve, of the part,cu,ar channe/nchanged. The credit p rotocoI zc ' cordin „ [0 
he present invention perrn/ single upstream cable channels to be shared bv 
mulupte remote link adders. ALernat.vely. a singIe upstream channej [$ " 
controlled and used b/a single remote l,nk adapter unttl the channel is 
relinquished. Thepresent invent.cn includes an allocation method in 
^missions employing a hybrid access system. According to a method of 
he present^ntion. an upstream channel is shared by a plurality of remote 

rrXT 3CC0rdanCe WitH 3 CrCdit Cmen0 "- Credit — 1 1-*- 
- dispatched to a remote link adapter wh.ch permit the remote Hnk adapter 

sen/data packets to arbitrary hosts. Upon sending a data packet the 
rerodte , lnk adapter re[ums [he credjt ^ ^ ^ 



'er. A cred 
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IT h "? pter does not have a data packet to — • « - m 2t^ 

o he hvbrtd access svst£m withom ^ 
^adapter then sets . field in ^ credjt conffol ^ 
Packets which was sent . If the protocol ^ ^ ^ Z does t t r eive 
credtt status infection from the credit control pacZwithin a 17 
«me-out. CREDIT TIMEOUT in mi ir , / ™" Credit 

<imes FAIL C NT nulhseconds/or a certain number of 

• ' executively, the remote^nk adapter is assume u • 

and is put in a no t - re spo n , ng .^^^Z * » 

performance of a remote hnk adapter X a credit cnannei ,s iowerlal a 
-ote ,„ k adapter on a soie use uZ am channel. If anv soie use upslam 
channe, ecomes ava„a bl , this ch4 ne, is given to the credit remote Z 

Rgure 18 is a flo/ iagram of informa[ion 
h Hybn ^ c,ta »- co conditions m which t „ ciient 

^Vu „ > " 3 " 0de ^ Pr0Vid " 2 *•* - • -'-ted 
requ ncvrKen a packet is sent, consuming the credit, followed bv a 
omp 1 ey message ind . atjng Qf cred . Md potentiaj ^ 

addmonal transrrusston corresponding to three credits. Next, a credit is 

*X two packets at the se,ected ^ — - 

ccZmotion 7 tranSmSS '° ns and a c ^P'e«on message indicattn, 
jsumpt, 0n of two credits and potentia, for transmission of one more In" 



50 
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transmissions. 

Figure 19 is a flow diagram of information excises between 
Hybndware™ server and client, according to conZns n which! 
aUoca- * e cli e„, . dedicated ^ , ^ server 

penod.caliy reports to me server with done nZsages. In panicuiar 

*r d — ■ — « <. Prided™: : 3 ; 

packet transmissions AernrHirm ,„ Z y 

ions. Accordmg to preafrangement. a operabilitv indication 
» *e term of a DONE message is P Zed at an estabiild tim 
« for five more packet tranZstons. The done messase ml e s 

— further ^Sfc*" * "'^ 

-,,^^27^ of informaiion exchan - 

- are server and client, according to conditions in which a dedicated 

^anne, ,s convene/nto a shared channe,. ,n part.cuiar a credit ind A 
s provided fnUn/s u »^uiar. j credit indicationA 

P .ded rollo/ed by transmission of 235 packets and a credit message 
oppmg cham/dedicauon and switchmg to a credit mode. RespZe 0 

che credu menage a DONE signa, accounts for the ^35 packets tra h 

dunna rh- J~a- ^ F^cKets transmitted 

du„n e the/edtcated mode and indicates potemtal for five more 

:zr v is fo,lowed by a credit a,iocation ° f °- • — 

nXn s r PaCk6t ' S tranSmi " ed - f0 " 0Wed * « 



